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We construct a C*-algebra that has only one irreducible representation up to uni- 
tary equivalence but is not isomorphic to the algebra of compact operators on 
any Hilbert space. This answers an old question of Naimark. Our construction 
uses a combinatorial statement called the diamond principle, which is known to 
be consistent with but not provable from the standard axioms of set theory (as- 
suming those axioms are consistent) . We prove that the statement "there exists 
a counterexample to Naimark's problem which is generated by Ki elements" is 
undecidable in standard set theory. 

Let JC{H) denote the C*-algebra of compact operators on a complex, not necessarily 
separable, Hilbert space H. In [14] Naimark observed that every irreducible representation 
(irrep) of IC{H) is unitarily equivalent to the identity representation, so that each of these 
algebras has only one irrep up to equivalence, and in [15] he asked whether this property 
characterizes the algebras 1C{H). In other words: if ^ is a C*-algebra with only one irrep 
up to unitary equivalence, is A isomorphic to some 1C{H)1 We call any algebra A that 
satisfies the premise of this question but not its conclusion a counterexample to Naimark's 
problem. 

The problem was quickly settled in the separable case. Building on results in [15], 
Rosenberg [17] showed that there are no separable (indeed, no separably acting) coun- 
terexamples to Naimark's problem. Around the same time, Kaplansky [10] introduced 
the so-called "type I" (or "GCR" ) C*-algebras and began developing their representation 
theory. (See [3, 16, 20] for general background on type I C*-algebras.) This development 
was carried further by Fell and Dixmier, who showed in particular that any two irreps 
of a type I C*-algebra with the same kernel are unitarily equivalent [6] and conversely, 
any separable C*-algebra that is not type I has inequivalent irreps with the same kernel 
[5]. As it is easy to see that no type I C*-algebra can be a counterexample to Naimark's 
problem, the latter result (partially) recovers Rosenberg's theorem, doing so, moreover, in 
the context of a general theory. 

Next, in a celebrated paper Glimm [8] gave several characterizations of separable type 
I C*-algebras, showing in particular that every separable C*-algebra which is not type I 
has uncountably many inequivalent irreps. Since counterexamples to Naimark's problem 
cannot be type I, this re-established the nonexistence of separable counterexamples in an 
especially dramatic way. 

Some of Glimm's results were initially proven without assuming separability, and 
subsequent work by Sakai [18, 19] went further in this direction. However, separability 
was never removed from the reverse implication of the equivalence "type I irreps with 
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the same kernel are equivalent," and it was recognized that Naimark's problem potentially 
represented a fundamental obstruction to a nonseparable generalization of this result. 
However, it was reasonable to expect that there were no counterexamples to Naimark's 
problem because it seemed likely that the separability assumption could be dropped in 
Glimm's theorem that non type I C*-algebras have uncountably many inequivalent irreps. 
But this was never achieved. 

That is the background for the present investigation. We construct a (necessarily 
nonseparable and not type I) counterexample to Naimark's problem. Our construction is 
not carried out in ZFC (Zermelo-Frankel set theory with the axiom of choice): it requires 
Jensen's "diamond" principle, which follows from Godcl's axiom of constructibility and 
hence is relatively consistent with ZFC. (See [9] or [13] for general background on set 
theory). The diamond principle has been used to prove a variety of consistency results in 
mainstream mathematics; see, e.g., [4, 21, 22]. 

Presumably the existence of a counterexample to Naimark's problem is independent 
of ZFC, but we have not yet been able to show this. We can prove the relative consistency 
of the assertion "no C*-algebra generated by Ki elements is a counterexample to Naimark's 
problem"; indeed, this follows easily from [8]. Since our counterexample is generated by Ki 
elements, if follows that the existence of an Ki -generated counterexample is independent 
of ZFC (see Corollary 7). 

The basic idea of our construction is to create a nested transfinite sequence of separable 
C*-algebras Aa, for a < ^^i, each equipped with a distinguished pure state fa, such that 
for any a < fp is the unique extension of /q, to a state on Ap. At the same time, for each 
a (or at least "enough" a) we want to select a pure state Qa on Aa which is not equivalent 
to foii such that Qa has a unique state extension g'^ to Aa+i-, and g'^ is equivalent to fa+i- 
Thus, we build up a continually expanding pool of equivalent pure states in an attempt to 
ensure that all pure states on A = \J Aa will be equivalent. 

There are two significant difficulties with this approach, which incidentally is essen- 
tially the only way an Ki-generated counterexample to Naimark's problem could be con- 
structed. First, there is the technical problem of finding a suitable algebra Aa+i which 
contains Aa and such that fa and ga extend uniquely to Aa+i and become equivalent. We 
accomplish this via a crossed product construction which takes advantage of a powerful 
recent result of Kishimoto, Ozawa, and Sakai that, together with earlier work of Futamura, 
Kataoka, and Kishimoto, ensures the existence of automorphisms on separable C*-algebras 
which relate inequivalent pure states in a certain manner. The second fundamental chal- 
lenge is to choose the states ga in such a way that all pure states are eventually made 
equivalent to one another. This is especially troublesome because pure states can be ex- 
pected to proliferate exponentially as a increases (every pure state on Aa extends to at 
least one, but probably many, pure states on ^q,+i) and we can only make a single pair of 
states equivalent at each step. We handle this issue by using the diamond principle, one 
version of which states that it is possible to select a single vertex from each level of the 
standard tree of height and width Ki, such that every path down the tree contains in some 
sense "many" selected vertices. In our application the vertices of the tree at level a model 
the states on Aa and diamond informs us how to choose ga- Then every pure state on A 
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induces a path down the model tree, and hence its restriction to some Aa equals g^, so 
that all pure states are indeed taken care of at some point in our construction. 

1. Unique extension of pure states to crossed products 

In this section we consider the problem: if / and g are inequivalent pure states on a 
C*-algebra A, is it possible to find a C*-algebra B which contains A such that (1) / and 
g have unique state extensions /' and g' to B and (2) /' and g' are equivalent? We find 
that the answer is yes if A is simple, separable, and unital, and moreover we can ensure 
that B is also simple, separable, and unital, with the same unit as A. 

A net (ax) of positive, norm-one elements of a C*-algebra A is said to excise a state / 
on A if \\axxax — f{x)aW\ — * for all a; G ^ [1, p. 1239]. By [1, Proposition 2.2], for each 
pure state / of a C*-algebra A, there is a decreasing net (ax) that excises /. As described 
in [1, p. 1240; see also 16, p. 87], the support projection p of / is a rank 1 projection in 
A**. Further, as shown in the last 7 lines of the proof of [1, Proposition 2.3], — > p in 
the strong operator topology on A**. 

Lemma 1. Suppose f and g are inequivalent pure states on a C*-algebra A, {ax) excises 
f, and (bx) excises g. Also assume that (bx) is decreasing. Then ||aAa;6A|| — > for all 
X e A. 

Proof. Note that we are assuming (ax) and (bx) have the same index set. This is easy to 
arrange by replacing two different index sets with their product. Let q denote the rank 
one projection in A** that supports the pure state g. Suppose the lemma is false for some 
X & A. Then, multiplying a: by a large enough positive number and passing to a subnet, 
we can assume that ||aAa:6A|| > 1 for all A. 

We first show that f{xbK,x*) \ 0. In A**, xbi^x* \ xqx*. Let y denote the central 
cover of q in A**. Since g is pure, yA** is isomorphic to some B{H). Thus / must be 
on yA** lest it be equivalent to g. Therefore 



Fix so that f{xb^^^x*) < 1/2, and note that because (ax) excises /, there exists Aq 
such that A > Ao implies \\axxbi^f^x*ax — f{xbnQX*)aj^\\ < 1/2. Choose A so that A > Aq 
and X> kq. Using bx < b^o, we have 



a contradiction. I 

Let 9 be an action of a discrete group G on a unital C*-algebra A. The reduced 
crossed product AXr G can be defined as the C*-algebra which acts on the right Hilbert 



f{xbi^x*) \ f{xqx*) = f{xyqx*) = f{y{xqx*)) = 0. 



axxbxW^ < \\axxb]/'^\\'^ = \ 

< \\a\xbf,^x*ax - 

< 1/2 + 1/2 = 1, 
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module P{G;A) and is generated by (1) for each x E A, the multiphcation operator 
defined by Mj;(f){g) = 9g-i{x)(p{g) and (2) for each h E G the translation operator 
defined by Th(p{g) = (p{h~^g). Observe that the map x ^ isomorphically embeds A in 
AxrG^ so we can regard .4 as a subalgebra of ^ x^. G by identifying x with M^. Denote 
the identity of G by e. 

Theorem 2. LeA, A he a unital C*-algehra, let f he a pure state on A, and let 9 he an 
action of a discrete group G on A. Emhed A in A Xj, G in the manner just descrihed. 
Then f has a unique state extension to A Xr G if and only if f is inequivalent to f o Qg 
for all g ^ e. 

Proof. Suppose that for some g & G not the identity, / is equivalent to f o Og-, we 

must show that / does not extend uniquely to the crossed product. Let u E A he a 
unitary such that f = u*{f o 9g)u [16, Proposition 3.13.4]. Let tt : .4 — > B{Hf) be the 
GNS representation associated to / and let ^ G Hf be the image of the unit of A, so that 
f{y) — {7^{y)C,0 ^or all y E A. Let 6 e ^4 be any positive, norm-one element such that 
f{b) = 1; then 7r(6)(^) = ^. Furthermore, 9g{u*hu) is also a positive, norm-one element 
such that f{9g{u*hu)) = = 1, so the same is true of this element, and it follows that 
TT{h9g{u*hu)){i) = C Hence \\b9g{u*bu)\\ = 1. 

Now let X = 9g{u*). Let b E Ahe any positive, norm-one element such that f{b) = l 
and let y E A. We will show that \\y — b{xTg)b\\ > 1 (computing the norm in the crossed 
product), which implies non-unique extension by [2, Theorem 3.2]. Observe first that 



b{xTg)b = bx9g{b)Tg = b9g{u*bu)9g-i{u)Tg = cT, 



g 



where c E A has norm 1. (It is the product of b9g{u*bu), which we showed above has norm 
1, with the unitary 9g-i{u).) Now to estimate the norm of y — b{xTg)b = y — cTg, consider 
the element 5e of l'^{G;A) which satisfies Se{e) = 1^ (the unit of .4) and Se{h) = for 
all h ^ e. Since g ^ e, we have (y — cTg){Se) — 4> where (^(e) — y, 4>{g) = —9g-i{c), and 

(P{h) = for aU other h. The norm of Se in l'^{G;A) is || ^h^e{hySe{h)\\](^ = \\1a\\a^ = 1 
and the norm of 6 is 



,,1/2 



= \\y*y + 9g-.{cr9g-.{c)\\]('>l 

A 



since ||^g-i(c)|| = ||c|| = 1. Thus the norm of y — cTg is at least 1, as we needed to show. 

(<^) Suppose / is not equivalent to fo9g for any g ^ e. To verify that / has a unique 
extension to the crossed product, according to [2, Theorem 3.2] we must, for every element 
z of the crossed product and every e > 0, find x E A and a positive norm-one element 
b E A such that f{b) = 1 and \\x — bzb\\ < e. It is sufficient to accomplish this only for a 
dense set of elements z, so let z = XgTg where each Xg is an element of A and Xg ^ 
for only finitely many g. (Such sums are clearly dense in ^ G.) 

Let (ax) he a decreasing net in A which excises / and satisfies f{ax) = 1 for all 
A [1, Proposition 2.2]. We claim that \\f{xe)a\ — axzax\\ — > 0, which will complete the 
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proof. Observe first that \\f{Xf.)a\ — axx^axW —>■ since {a\) excises /. Since ^ is a 
finite sum and Xf, = x^fT^ we now need only show that \\ax{xgTg)a\\\ for each g ^ e. 
But a\{xgTg)a\ = {a\Xgh\)Tg where h\ = 6g{a\) and (6a) is a decreasing net which 
excises / o 6g-i. By hypothesis, / and / o Og-i are inequivalent, so Lemma 1 now impHes 
lloAa^g^All — > 0. Thus \\{axXghx)Tg\\ — > 0, as desired. I 

Note that in the proof of the reverse direction of Theorem 2, the fact that z = ^ ^gTg 
can be "compressed" to Xe imphes that the unique extension /' of / satisfies f'{z) — f{xe). 

By [12], the pure state space of any simple, separable C*-algebra A is homogeneous — 
given any two inequivalent pure states / and g, there is an automorphism a; of ^ such that 
f = g o ui. In the following corollary we need an even more powerful "strong transitivity" 
result which was proven in [7, Theorem 7.5] for a certain class of simple, separable C*- 
algebras. By combining the methods of the two papers, that result can be achieved for all 
simple, separable C*-algebras [11]. 

The result we need states the following: Suppose A is a simple, separable C*-algebra 
and {iVn) and (pn) are sequences of irreducible representations such that the tt^ are mu- 
tually inequivalent, as are the p^. Then there is an autom,orphism u) of A such that 7r„ 
is equivalent to o u) for all n. It can be proven by first replacing every result in [12] 
involving a single pure state / (or a pair of pure states / and g) with a corresponding 
result involving a finite set of mutually inequivalent pure states fi (or a pair of such sets, 
with, for each i, fi and gi related in the same way that / and g were). The only difference 
in the proofs will be that every application of Kadison's transitivity theorem will now re- 
quire Sakai's version for a finite family of mutually inequivalent pure states [20, Theorem 
1.21.16]. This achieves a proof of [7, Theorem 7.3] for any simple separable C*-algebra, 
which can be converted into a proof of the result we need in the same way that this is done 
in [7, Theorem 7.5]. 

Corollary 3. Let A be a simple, separable, unital C*-algebra and let f and g be inequiva- 
lent pure states on A. Then there is a simple, separable, unital C*-algebra B which unitally 
contains A such that f and g have unique state extensions to B and these extensions are 
equivalent. 

Proof. Observe first that if fi and /2 are equivalent pure states on A and fi has a unique 
state extension to then so does /2. Indeed, if -u G ^ is a unitary such that /i = u* f2U 
then u also belongs to B and conjugates the set of extensions of /i with the set of extensions 

of/2. 

It follows from the result quoted before this corollary that given any sequence (tt^) 
(n e Z) of inequivalent irreps, there is an automorphism a; of ^ such that TTn o uj is 
equivalent to Tin+i for all n. Now since A is simple and separable and has inequivalent 
pure states it cannot be type I, and therefore it has uncountably many inequivalent irreps 
[16, Corollary 6.8.5]. Let (tt^) be any sequence of mutually inequivalent irreps such that 
TTi and 712 are the GNS irreps arising from / and g, and find an automorphism ut as above. 
Then g is equivalent to /oa;, and neither / nor g is equivalent to itself composed with any 
nonzero power of u>. 
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Define ^ : Z — > Aut(^) by 9n = lo^ and let Bq be the crossed product of A by this 
action of Z. By Theorem 2, / and g extend uniquely to Bq, and therefore so do all pure 
states equivalent to g, in particular / o cu, by the comment at the start of this proof. Now 
if /' and (/ o u)' are the unique extensions of / and f o u) to Bq then 

= f{uj{xQ)) = (/ o uj)' XnTn^ 

for any finite sum ^XnTn, using the comment following Theorem 2. This shows that 
Ti/'T_i = (/oo;)', and hence /' is equivalent to {f ou)' . Using the first paragraph again, 
we see that the unique extensions of / and g to Bq are equivalent. 

Bq is clearly separable and unital, and it unitally contains A, so we have proven the 
corollary except that Bq might not be simple. To handle this, let B = Bq/X where X is 
any maximal ideal. Then B is simple, and because A is simple (and contains the unit) the 
quotient map takes it isomorphically into B. Since every state on B becomes a state on Bq 
when composed with the quotient map, it follows that any pure state on A which extends 
uniquely to Bq must extend uniquely to B. Also, since /' and (/ o uj)' are equivalent via 
the unitary Ti, it follows that the extensions of / and f o u to B are equivalent via the 
vmitary Ti +X, which implies that the extensions of / and g to B are equivalent. So B has 
all claimed properties. I 

2. The counterexample 

A subset S of is said to be closed if for every countable Sq C S we have sup G S. 
It is unbounded if for every a e there exists P E S such that (3 > a. 

We call a nested tra nsfinite se quence of C*-algebras {Aa) continuous if for every limit 
ordinal a we have Aa. = U/3<a ■^P- 

Lemma 4. Let {Aa), ol < he a continuous nested transfinite sequence of separable 
C*-algebras and set A — \JAa- Then A is a C*-algebra, and if f is a pure state on A 
then {ct : / restricts to a pure state on Aa} is closed and unbounded. 

Proof. We observe first that A is automatically complete. For any sequence (x^) C .4 we 
can find indices such that Xn G ^a„) ^ind then (xn) C Aa for a = supcc^. Thus if (xn) 
is Cauchy, its limit belongs to Aa and hence to A. This shows that ^ is a C*-algebra. 

Let / be a pure state on A and let S = {a : f restricts to a pure state on Aa}- First 
we verify that S is closed. Suppose 5*0 C 5" is countable and let a — sup5'o. If is 
not pure then we can write = (/i + /2)/2 where fi and /2 are distinct states on Aa- 
Now IJ/3eS() dense in Aa by continuity (unless a G 5*0, when this is true vacuously). 

Thus there exists f3 E Sq such that ^ f2\Ap- But then /U^ = (/lU^ + /2U^j)/2 

contradicts the fact that /|^^ is pure. We conclude that /{ac is pure and hence that S is 
closed. 
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Next observe that there is a sequence {xn) in A such that |/(a;„)|/||a;^|| 1. Then 
(xn) C Aoi for some a < Ki, so that the restriction of / to Ap has norm one, and hence is 
a state, for all (3 > a. Thus, without loss of generality, in proving unboundedness we can 
assume the restriction of / to any Aa is a state. 

Let q; < Ki. We first claim that for any x e Aa, for sufficiently large (3 > a we have 

/U, = (/l + /2)/2 ^ fl{x) = f2{x) 

whenever fi and /2 are states on Aj3. That is, for each x G A^ there exists a' > a such 
that the above holds for all (3 > a'. If the displayed condition holds for all states /i and 
/2 on Af3 then we say that /|^^ is pure on x. 

Suppose the claim fails for some x G Aa- Then there exist e > and an unbounded 
set T c'i^i together with states /f and on A/s for all (3 eT, such that 

/U, = (/f + /|)/2 and l/f (x) - f{x)\ > e. (*) 

(If no such e and T existed, then for each n G N we could find cc^ < such that for any 
P > an, no states /f and on A/3 satisfy (*) with e = 1/n. Then /|^^ would be pure 
on X for all /? > sup an, contradicting our assumption that the claim fails for x.) Now let 
U be an ultrafilter on T which contains the set {/3gT:/3>/3o} for each f3o < Ki, and 
define states gi and g2 on Ahy gi = limn /f and g2 = lim^ where the limits arc taken 
pointwise on elements of A. Then f — {gi + 92) and \gi{x) — f{x)\ > e, hence / ^ gi, 
contradicting purity of /. (This argument could also be carried out using universal nets.) 
This establishes the claim. 

Now for any a < b^i, since Aa is separable we can find a dense sequence (xn) C Aa, 
and the claim implies that for sufficiently large /?, is pure on every Xn- By density, 
f\Af) is then pure on every x G Aa- Let a* be the least ordinal larger than a such that 
P > a* implies that is pure on every x G Aa- 

Finally, to see that 5" is unbounded, fix a < Ki. Let ai = a* , a2 = a**, etc., and let 
(3 = supa„. Then /|^^ is pure on every x G [JAa^, and hence by continuity f\Ap is a 
pure state on Ap- This shows that /3 G 5, as desired. I 

A subset of is stationary if it intersects every closed unbounded subset of 
We require the following version of the diamond principle (<C>): there exists a transfinite 
sequence of functions ha '- a ^ tii {a < ^i) such that for any function h : 'i^i ^ 'i^i the set 
{a : h\a = ha} is stationary. (See [9, (22.20)] or [13, Exercise 11.51].) 

Let <S'(^) denote the set of states on a C*-algebra A- 

Theorem 5. Assume <(). Then there is a counterexample to Naimark's problem which is 
generated by "i^i elements. 

Proof. Let (ha) be a transfinite sequence of functions which verifies <0 in the form given 
above. For a < 'i^i we recursively construct a continuous nested transfinite sequence 
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of simple separable unital C*-algebras Aa, all with the same unit; pure states fa on 
Act with the property that a < P implies is the unique state extension of /q,; and 
injective functions (p^ '■ S{Act) as follows. Let Aq be any simple, separable, infinite 

dimensional, unital C*-algebra and let /o be any pure state on ^o- Since <) implies the 
continuum hypothesis (see [9] or [13]), S{Ao) has cardinality at most ^^i, so there exists 
an injective function from S{Ao) into Hi; let 0o be any such function. 

To proceed from stage a of the construction to stage a + 1 when a is a limit ordinal, 
first check whether there is a pure state ga on Aa, not equivalent to fa, such that ha{(3) = 
4'p{9a\Afi) for all f3 < a. (By injectivity of all (pp, there is at most one such Qa-) If so, 
let Aa+i be the C*-algebra B given by Corollary 3 with f = fa and g = Qa- Let fa+i be 
the unique extension of fa to Aa+i and as above let (pa+i be any injective function from 
S{Aa+i) into Hi. If there is no such state ga, and whenever a is a successor o rdinal (or 
a = 0), let Aa+i = Aa, fa+i = fa, and (pa+i = 4>a- At hniit ordinals a, let Aa — U/i<a 
(it is standard that Aa will be simple, given that each Ap is simple), define fa by requiring 
falAfi = fp foi' all /3 < a {fa will be pure, by the argument in the second paragraph of the 
proof of Lemma 4), and as before let (pa be any injective function from S{Aa) into Ki. 

Let A = IJq:<Ni ^^'^ define / G S{A) by f\j\,^ = fa- Here / is well-defined since 
fp is an extension of fa whenever a < (3. Also, / is a pure state, again by the reasoning 
in the second paragraph of the proof of Lemma 4 plus the fact that each fa is pure. We 
claim that every pure state g on A is equivalent to /. To sec this, it is enough to verify 
that g\Aoc equivalent to fa for some a; then since fa extends uniquely to A the same 
must be true oi g\^^ (see the first paragraph of the proof of Corollary 3), and the unitary 
in Aa which implements the equivalence of fa and g\Aa niust then also implement an 
equivalence between / and g. Now define /i : b^i — > b^i by setting h{a) = </)a(^Uc«)- Let S 
be the set of limit ordinals a such that g\Aa pure. According to Lemma 4, S is closed 
and unbounded. (The intersection of any two closed unbounded sets is always closed and 
unboimded.) Therefore, by <^ there exists a limit ordinal a such that g\Ac is pure and 
ha ~ h\a, i.e., 

K{(i) = 4>(5{9\ap) 

for all /3 < a. If gf|^^ is equivalent to fa then we are done, and otherwise the construction 
at stage a guarantees that fa+i is equivalent to the unique extension of g\Aa to Aa+i, 
which must be g\Aa+i- This completes the proof that / and g are equivalent. 

Finally, A is infinite dimensional and unital, so it cannot be isomorphic to any ]C{H). 

I 

We conclude by observing that if the continuum hypothesis fails then there is no 
counterexample to Naimark's problem which is generated by Ki elements. 

Proposition 6. Let A be a counterexample to Naimark's problem. Then A cannot be 
generated by fewer than 2^° elements. 

Proof. Since A cannot be type I, it follows that there is a subalgebra B of ^ and a surjective 
*-homomorphism of B onto the Fermion algebra = M2(C) [16, Corollary 6.7.4]. Let 
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fl and /2 be the pure states on M2(C) defined by 



fl 
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ai2 
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Then for any sequence of indices in £ {1,2} the product state / = fi^ is a pure state 
on JF. Moreover, ||/ — /'|| = 2 for any two distinct states of this form. Lifting to B and 
extending to A, we obtain a family of 2^° pure states on A, the distance between any 
two of which is 2. As .4 is a counterexample to Naimark's problem, there exists a family 
of 2^° unitaries in the unitization ^ of ^ which conjugate this family of pure states to a 
single (arbitrary) pure state g on A. Uniform separation of the pure states implies uniform 
separation of the conjugating unitaries: if ^ = u^fiUi = U2f2U2 then for all a; e ^ 



\fi{x) - f2{x)\ = \fi{x - u*xu)\ < \fi{x - u*x)\ + \fi{u*x - u*xu)\ < 2||1^ - u\\\\x\\ 

where u = u^ui^ so ||/i — /2II < 2||1^ — u\\ = 2\\ui — U2\\. Thus A, and hence A, cannot 
contain a dense set with fewer than 2^° elements, and consequently it cannot be generated 
by fewer than 2^° elements. I 

Corollary 7. If the continuum hypothesis fails, then no C*-algehra generated by Hi ele- 
ments is a counterexample to Naimark's problem. The existence of a counterexample to 
Naimark's problem which is generated by 'i'^i elements is independent of ZFC. 

The first assertion of Corollary 7 follows immediately from Proposition 6, and the 
second assertion follows from Theorem 5 plus the first assertion, together with the fact 
that both diamond and the negation of the continuum hypothesis are consistent with ZFC 
(assuming ZFC is consistent). 
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